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(57) Abstract: The present invention provides an improved 
transmitter for processing data blocks including bits of data 
coming from multiple transport channels in a transmitter 
of a radio communication system supporting variable 
data-rate transmissions. This is accomplished by using 
a computationally efficient technique for processing the 
received data blocks for variable data rate transmissions. 
The improved transmitter receives the data blocks including 
the bits of data from multiple transport channels. The 
transmitter then forms rectangular arrays including a 
predetermined number of columns and rows using the 
received bits of data such that the columns are based 
on a segmented radio frame size suitable for variable 
data-rate transmission. The transmitter then equilizes and 
interleaves the formed columns and reads out bits of data 
in the equilized and interleaved column-by-column. The 
transmitter then multiplex the read-out bits of data for 
variable data-rate transmissions. 



WO 02/17549 A2 I lllll llllllll II llllll Hill III! I II III lllll lllll lllll lllll llll lllllll llll llll llll 



CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, 
TG). 

Published: 

without international search report and to be republished 
upon receipt of that report 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 02/17549 PCT/IB01/01515 
A TECHNIQUE FOR REDUCING PROCESSING POWER IN 3G 



SYSTEMS 



Field of the Invention 

5 This invention generally relates to the physical layer of 3 GPP compliant 

3G base stations and mobile handsets, and more particularly to a technique for 
reducing required processing power by combining radio frame equalization, 
interleaving, and frame segmentation blocks in 3GPP compliant 3G base 
stations. 

10 

Background 

As radio communication becomes more widely accepted it will be 
desirable to provide various types of radio communication services to meet 
consumer demand. For example, support for facsimile, e-mail, video, Internet 

15 access, etc., via radio communication systems are envisioned. Moreover it is 
expected that users may wish to access different types of services at the same 
time. For example, a videoconference between two users would involve both 
speech and video support. Some of these different services will require relatively 
high data-rates compared with speech service that has been conventionally 

20 supplied by radio communication systems, while other services will require 

variable data-rate service. Thus, it is anticipated that future radio communication 
systems will heed to be able to support high data-rate communications as well as 
variable data-rate communications. Currently 3G wireless systems support such 
a variety of applications that need different Quality of Service (QoS). The Direct 

25 Sequence Code Division Multiple Access (DS-CDMA) based 3G system has 
greater flexibility in offering variable data-rates (up to 2Mbps), which is 
particularly important for multimedia and Internet services. Different coding and 
interleaving schemes are employed in a physical layer to meet the required QoS. 
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Because of different coding and interleaving schemes, 3G systems are generally 
very complex and hence need significant processing power. Interleaving is a 
system of error control coding whereby adjacent bits are transmitted in different 
hops and also comprise a forward error correction coding arrangement. 
5 Therefore, there is a Heed in the art for reducing complexity in coding 

and interleaving schemes in the physical layer and for reducing processing power 
requirements without degradation in performance in 3G wireless systems. 

Summary of the Invention 

10 The present invention provides an improved transmitter for processing 

data blocks including bits of data coming from multiple transport channels in a 
transmitter of a radio communication system supporting variable data-rate 
transmissions. In one example embodiment, this is accomplished by using a 
computationally efficient technique for processing the received data blocks for 

15 variable data rate transmissions. The improved transmitter receives the data 
blocks including the bits of data from multiple transport channels. The 
transmitter then forms rectangular arrays including a predetermined number of 
columns and rows using the received bits of data such that the columns are based 
on a segmented radio frame size suitable for variable data-rate transmission. The 

20 transmitter then interleaves the formed columns and further equalizes the 
columns by filling bits in unfilled elements of formed arrays and reads out 
column-by-column bits of data to reduce complexity in coding and interleaving 
schemes in the physical layer. The reduced complexity in coding and 
interleaving schemes further results in reducing processing power requirements 

25 without degradation in performance in 3G wireless systems. The transmitter then 
multiplexes the read-out bits of data for variable data-rate transmissions. 

Another aspect of the present invention is a method for processing data 
blocks including bits of data coming from multiple transport channels in a 
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transmitter of a radio communication system supporting variable data-rate 
transmissions. The method is performed by receiving the data blocks including 
the bits of data associated with each of the multiple transport channels. Then, 
rectangular arrays including a predetermined number of columns and arrays for 
5 each of the received data blocks are formed by filling elements in the formed 
arrays with the bits of data associated with each of the data blocks. Then, the 
columns in each of the formed arrays are equalized by adding filler bits to 
unfilled elements in the arrays. Then, inter-column permutation are performed 
for each of the formed arrays based on a look up table, and reading-out bits of 

10 data from each of the equalized columns in the arrays column-by-column. 

Another aspect of the present invention is a computer readable medium 
having computer-executable instructions for processing data blocks including 
bits of data coming from multiple transport channels in a transmitter of a radio 
communication system supporting variable data-rate transmissions. According to 

15 the method, data blocks including the bits of data associated with each of the 
multiple transport channels are received and rectangular arrays including a 
predetermined number of columns and arrays are formed for each of the received 
data blocks by filling elements in the formed arrays with the bits of data 
associated with each of the data blocks. Then, the columns in each of the arrays 

20 are equalized by adding filler bits to unfilled elements in the arrays. Then, inter- 
column permutation are performed for each of the formed arrays based on a look 
up table, and reading-out bits of data from each of the equalized columns in the 
arrays column-by-column. 

Another aspect of the present invention is a computer system for 

25 processing data blocks including bits of data coming from multiple transport 
channels in a transmitter of a radio communication system supporting variable 
data-rate transmissions. The computer system comprises a storage device, an 
output device, and a processor programmed to repeatedly perform a method. 
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According to the method, data blocks including the bits of data associated with 
each of the multiple transport channels are received and rectangular arrays 
including a predetermined number of columns and arrays are formed for each of 
the received data blocks by filling elements in the formed arrays with the bits of 
5 data associated with each of the data blocks. Then, the columns in each of the 
arrays are equalized by adding filler bits to unfilled elements in the arrays. Then, 
inter-column permutations are performed for each of the formed arrays based on 
a look up table, and reading-out bits of data from each of the equalized columns 
in the arrays column-by-column. 
10 Other aspects of the invention will be apparent on reading the following 

detailed description of the invention and viewing the drawings that form a part 
thereof 

Brief Description of the Drawings 

15 Figure 1 is a block diagram of a prior art Third Generation Partnership 

Project (3 GPP) radio interface protocol architecture. 

Figure 2 is a block diagram including major components of the prior art 
3GPP physical layer transmitter shown in Figure 1 . 

Figure 3 is a block diagram illustrating the functioning of a prior art first 
20 interleaver and radio frame segmentation blocks of the 3GPP physical layer 
shown in Figure 2. 

Figure 4 is a flowchart illustrating the operation of radio frame 
equalization, interleaving, and frame segmentation of the prior-art 3 GPP 
physical layer shown in Figure 2. 
25 Figure 5 is a flowchart illustrating an example embodiment of the 

operation of the combined radio frame equalization, interleaving, and frame 
segmentation block of the present invention. 



4 
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Figure 6 is a block diagram illustrating major components of the 
computer-implemented system of the embodiment shown in Figures 5. 

Figure 7 is a block diagram of a suitable computing system environment 
for implementing embodiments of the present invention, such as those shown in 
5 Figures 5, and 6. 

Detailed Description 

The present invention provides a technique for reducing complexity in 
coding and interleaving schemes in the physical layer and processing power 

10 requirements without degradation in performance in 3G wireless systems. This 
is accomplished by providing computationally efficient processing techniques. 

Figure 1 shows a prior-art 3GPP radio interface protocol architecture 100 
including major components and their interconnections. Generally Figure 1 
shows how physical layer 150 is interconnected to Medium Access Control 

15 (MAC) 130 and Radio Resource Control (RRC) 110. Also shown in Figure 1 are 
logical channels 120, transport channels 140, and physical channels 160 and 
their interconnections to the physical layer 150, MAC 130, and RRC 1 10. The 
basic protocol architecture 100 shown in Figure 1 is the same for both the mobile 
side and the network side. The RRC 110, MAC 130, and the Physical layer 150 

20 are also referred to as Layer 3 (L3) 9 Layer (L2), and Layer 1 (LI), respectively. 
RRC 110 controls the behavior of the physical layer 150 by defining the 
operation of the logical and transport channels. During operation RRC 110 talks 
to MAC 130 through the logical channels 120, and the MAC 130 talks to 
physical layer 150 through the transport channels 140. The basic unit exchanged 

25 between MAC 130 and the Physical Layer 150 is a 'Transport Block' (TB). 
When more than one transport block is exchanged between MAC 130 and 
physical layer 150 at the same time using the transport channels 140, then it is 
called a 'Transport Block Set' (TBS). Transport Block Size is defined as the 



5 
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number of bits in a TB. Transport Block Size is always fixed within a given 
TBS, that is, all TBs within a TBS are equally sized. 

Generally, transport channels 140 such as broadcast channels are 
configured based on type of services, for example telephone calls, or browsing 
5 the Internet, etc., that the protocol architecture 100 is accessing. During 

operation, if a phone call is made RRC 110 will configure a dedicated channel 
and MAC 130 will talk to physical layer 150 through this dedicated channel. 

Each of the transport channels 140 will have a Transport Format (TF). 
This is generally the format offered by Physical Layer 150 to the MAC 130 (and 

10 vice versa) for the delivery of a TBS during a Transmission Time Interval (TTI) 
on a Transport Channel. TF is basically a structure for each of the transport 
channels 140 offered by the RRC 1 10. TF is like a packet containing information 
on what type of operation can be performed on which channel. Before a transport 
channel is configured, the TF information will be sent by the RRC 1 10 to the 

15 physical layer 150. Therefore, the physical layer 150 will know ahead of time 
what operation can be performed for which channel. TF is specific to one 
transport channel. 

TTI is defined as the inter-arrival time of TBSs, and is equal to the 
periodicity at which a TBS is transferred by the physical layer 150 on the radio 

20 interface. It is always a multiple of the minimum interleaving period (for 

example 10, 20, 40, and 80 milliseconds as the length of one Radio Frame). 
MAC 130 delivers one TBS to the physical layer 150 every TTI. The TF 
contains two parts, one being the dynamic part and the other being the semi- 
static part. RRC 110 configures each of the transport channels to receive data 

25 from MAC 130 at a TTI of 10, 20, 40, or 80 milliseconds. Each transport 

channel can have its own TTI. Physical channel 150 receives data from each of 
the transport channels 140 every 10 milliseconds (one frame). 
Attributes of the dynamic part are: 
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-Transport Block Size 

-Transport Block Set Size (TBSS). TBSS is defined as the number of bits 
in a TBS. 

Attributes of the semi-static part are: 
5 -TTI (10, 20, 40, or 80 milliseconds) 

-Error protection scheme to apply 

-Type of error protection (turbo code, convolution code or no channel 

coding) 

-Coding rate (1/2 or 1/3) 
1 0 -Static rate matching parameter 

-Puncturing limit (FDD: for uplink only) 

-Size of Cycle Redundancy Check (CRC) (0, 8, 12, 16, or 24 bits). 
For example the dynamic part can include [320 bits, 640 bits] which are 
TBSize and TBSS, respectively. The semi-static part can include [10 
15 milliseconds, convolution coding only, static rate matching parameter =1,16 

bits] which are TTI, Type of Error protection, and bit size of CRC, respectively. 

Physical layer 150 multiplexes one or several transport channels 140, and 
for each transport channel, there exists a list of transport formats (a Transport 
Format Set) which are applicable. Nevertheless, at a given point of time, not all 
20 combinations may be submitted to physical layer 150 but only a subset, which is 
referred to as Transport Format Combinations (TFC). This is defined as an 
authorized combination of the currently valid TFs that can be submitted 
simultaneously to the physical layer 150 for transmission on a Coded Composite 
Transport Channel. 
25 For example: 

Dynamic part Semi-static part 

DCH1 : [20 bits, 20bits] [1 0 ms, Convolution coding, Static 

rate matching parameter = 3] 
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DCH2: [320 bits, 1280 bits] [10 ms, Convolution coding, Static 

rate matching parameter = 3] 

5 DCH3 : [320 bits, 320 bits] [40 ms. Turbo coding, static rate 

matching parameter = 2] 

Transport Format Combination Set (TFCS) is defined as a set of TFCs on 
a Coded Composite Transport Channel. 

10 

For Example: 
Dynamic Part : 

Combination 1 : DCH1 : [20 bits, 20 bits], DCH2: [320 bits, 1280 bits], DCH3: 
[320 bits, 320 bits] 

15 Combination 2: DCH1 : [40 bits, 40 bits], DCH2: [320 bits, 1280 bits], DCH3: 
[320 bits, 320 bits] 

Combination 3: DCH1 [160 bits, 160 bits], DCH2: [320 bits, 320 bits], DCH3: 
[320 bits, 320 bits] 

20 Semi-static part : 

DCH 1 : [10ms, convolutional coding only, static rate matching parameter ==1] 
DCH 2: [10ms, convolutional coding only, static rate matching parameter = 1] 
DCH 3: [40ms, Turbo coding, static rate matching parameter = 2] 

Note that the TFCS need not contain all possible TFCs that can be 

25 formed by TFSs of the corresponding TCs. It is only the combinations allowed 
by the RRC 110 that are included. Thereby a maximum total bit rate of all 
transport channels of a Code Composite Transport channel can be set 
appropriately. The Transport Format Indicator (TFI) is an index for a specific 

8 
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transport format within a TFS. It is used in the inter-layer communication 
between the MAC 130 and LI 150 each time a transport block set is exchanged 
between the two layers on a transport channel. Transport Format Combination 
Indicator (TFCI) is a representation of the current TFC. There is a one-to-one 
5 correspondence between a certain value of the TFCI and a certain TFC. The 

TFCI is used in order to inform the receiving side of the currently valid TFC, and 
hence how to decode, de-multiplex, and deliver the received data on the 
appropriate transport channels 140. 

Figure 2 is a block diagram 200 showing major components of the prior- 

10 art 3 GPP physical layer transmitter 100 shown in Figure 1. Shown in Figure 2 
are transport channels 140, physical layer 150 coupled to the transport channels 
140, and physical channel(s) 160 coupled to the physical layer 150. As shown in 
Figure 2, the physical layer 150 includes a CRC attachment module 210, a block 
concatenation/Code block segmentation module 215, a channel coding module 

1 5 220, a rate matching module 225, a first interleaving module 230, and a radio 
frame segmentation module 240 associated with each of the transport channels 
140. Also shown in Figure 2 is the physical channel 160 including the transport 
channel multiplexing module 245, physical channel segmentation module 250, 
second interleaving module 260, and a physical channel mapping 265. 

20 In operation, the transport channels 140 receive a data stream from MAC 

130 and gives it to the physical layer 150 every TTI seconds. As explained in 
detail above, TTI can be 10, 20, 40, or 80 milliseconds. Figure 2 shows different 
functions performed on the received data stream before it is spread, modulated, 
and transmitted to a receiver through the physical channels 160. 

25 First, a CRC computation is performed on the received data by the CRC 

attachment module for each of the data blocks to be transmitted. These blocks 
are then encoded (turbo/convolution coding) using the block concatenation/code 
block segmentation modules 215 and 220, respectively. Data blocks are then rate 
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matched by puncturing or repetition of certain bits to meet the required data rate. 
Rate matched data blocks are then interleaved using first interleaving module 
230, and further segmented to split the interleaved data blocks to 1 0 millisecond 
radio frames using the radio frame segmentation module 240. 
5 First interleaving module 230 is a block interleave^ which consists of 

two stage operations. In the first stage, the input data sequence is written into a 
rectangular matrix row by row. In the second stage, the order of the written 
rectangular matrix including the row-by-row data sequence is permuted. The 
permuting in the second stage includes inter-column permutation. The following 
10 example illustrates the two-stage operation of the first interleaving module 230. 

If the size of the rate matched data block is 54 bits after rate matching by 
the rate matching module 225, TTI being equal to 40 milliseconds, then the 
number of columns C C for the received rate matched data block of 54 bits is 
determined using the following illustrated table. 

15 



Interleaving 
span (TTI) 


Column number 

'C 


Inter-column 
permutation patterns 


10 ms 


1 


{0} 


20 ms 


2 


{0,1} 


40 ms 


4 


{0,2,1,3} 


80 ms 


8 


{0,4,2,6,1,5,3,7} 



Using the above table the number of columns 'C for a TTI of 40 
milliseconds is 4. Then the number of rows C R* is computed by finding a 
minimum integer R using the equation: 
20 K <=RxC, wherein C IC is the number of bits in the rate matched data 

block. 

Using the above equation yields a value of 14 for 'i?.' 

10 
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If the rate matched data bits in the received rate matched data block 
including 54 bits of data are indexed asXo, Xj , X2, ... X53 , then the input data 
sequence for the first interleaving will be written in the RxC rectangular matrix 
row by row as shown in the table below. Shaded parts in the following Table 1 
5 correspond to the uninitialised elements. There are no data bits in the shaded 
parts of the last row because (RxC) is greater than K, that is 56-54 = 2. 

Table 1 



X 0 


Xi 


x 2 


x 3 


X4 


x 5 


x 6 


x 7 


















































































X48 


X49 


X50 


Xsi 


X52 


x 53 







The second stage then includes the inter-column permutation based on a 
1 0 pattern, which depends on TTL This includes performing the inter-column 
permutation based on the pattern {P (j)} (j = 0,1 ... C-l) that is shown in the 
above-illustrated table where P (j) is the original column position of the y-th 
permuted column. The output of the 1 st interleaving is then sequence read out 
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column-by-column from the inter-column permuted R x C matrix and the output 
is pruned by deleting the non-existing bits in the input sequence, where the 
deleting a number of bits / is defined as: 
l = (RxC)-K. 

5 The following Table 2 illustrates the data matrix in the above table after 

interleaving. 



Table 2 



'Xn 




X1 


X* 


x d 




x* 


X 7 


x« 
















































































X48 


X50 


X49 


X 5 i 


X52 




X53 





Valid data bits are read out column by column from Table 1, and the data 
10 bits after interleaving is X 0 , X4 , X 8 ... X52 , X 2 , X 6 , Xi 0 ... X 50 , Xi , X 5 , X 9 ... X 53 
, X 3 9 X 7 , Xn ... X51 as illustrated in above table 1 . Note that the last elements in 2 nd 
and 4 th column of Table 2 are not valid data bits and hence are not read. 
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Though the data blocks are given to the physical layer 150 every TIT, 
physical layer 150 has to transmit data every 10 milliseconds. Each transport 
channel with a TTI of 10, 20, 40, or 80 milliseconds is segmented into 10 
milliseconds equi-sized data blocks. Those segmented TTI/10 blocks (1, 2, 4, or 
5 8) are output to the physical channel(s) 160 for multiplexing in block-wise order 
every 10 milliseconds. 

As mentioned above, if K is the number of bits in the interleaved data 
block, and if K is not exactly divisible by T, where T ( T' is equal to TTI/1 0) is 
the number of segmented blocks (1, 2, 4, or 8), then filler bits need to be added 

10 to the interleaved data block. This process is referred to as 'radio frame 

equalization. 5 The number of extra bits added, also called filler bits is equal to r 
= (LxT) - K 9 where L is the number of bits per segmented radio block 
corresponding to a 10 millisecond frame. The interleaved data stream is 
segmented into TMata blocks such that, the first (T-r) data blocks have L bits of 

15 data and the last r data blocks have (L-l) bits of data and one filler bit. 

Figure 3 illustrates the functioning of first interleaver and radio frame 
segmentation blocks of the prior-art 3GPP physical layer shown in Figure 2. As 
shown in Figure 3, the first interleaving module 230 receives .ST bits of rate 
matched data block and outputs permuted K bits of rate matched data block 320. 

20 Then the Radio frame segmentation module 240 receives the permuted K bits of 
data block 320 and segments them into 10 milliseconds equi-sized data blocks 
330. In the example embodiment shown in Figure 3, there are 4 blocks (TTI = 40 
milliseconds) including L bits of data in each block corresponding to 10 
millisecond frame. 

25 The output data stream of the interleaver in the above illustration is Xq, 

X4, Xg ... X52, Xi, X6, X10 ... X50, X2, X5, X9 ... X53, X3, X7, Xn... X51. This 
stream of data is segmented into data blocks of 10-millisecond radio frames and 
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is further equalized using the radio frame segmentation module 240 as illustrated 
below. 

In Table 2 the permuted data blocks K = 54 and 
r = (LxT)-K = 2, 

5 where L is the smallest integer which satisfies, K< =LxT,L — 14, and K, 

T, r and L have the same meaning as described above. 

Since the input block size illustrated in Table 2 is 2 bits short, the first 
two segmented data blocks will have 14 bits of data, whereas the last two will 
have 13 bits of data and one filler bit is added in each of the last two segmented 
1 0 data blocks as illustrated below. 

Hence the output of radio frame segmentation module 240 will be — 

Radio frame #1 : X 0 , X4 , Xg X48 , X 52 

. Radio frame #2: X 2 , X 6 , X 30 ... X 5 o, Xi 
Radio frame #3: X 5 , X 9 , X !3 . . ..X 53 , f 
15 Radio frame #4: X 3 , X 7 , Xn ....X51 , f 
where C P is the filler bit. 

In the prior-art technique described above, the data stream is divided into 
TTI/10 columns in the first interleaving and then a single stream is formed by 
reading column wise. Again during radio frame segmentation, data is divided into 
20 TTI/1 0 radio segments. Also, during first interleaving, a decision has to be made to 
avoid invalid data bits, and again filler bits are inserted during segmentation. Thus, 
it can be seen that the same operations are done twice without any gain. Also, it can 
be seen that repeating the operation twice results in consuming additional 
processing power. 

25 As shown in Figure 2, radio frames from different transport channels 140 

are then multiplexed using the transport channel multiplexing module 245. The 
multiplexed radio. frames are then second level interleaved using the physical 
channel segmentation module 250 and the second interleaving module 260, and 

14 
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then mapped and outputted to the associated physical channels 160 along with 
pilot and power control bits using the physical channel mapping module 265. 

Figure 4 is a flowchart illustrating a prior art process 400 of radio frame 
equalization, interleaving, and frame segmentation. The process begins with step 
5 410 by receiving data blocks including bits of data. Step 420 includes forming 
rectangular arrays using the received bits of data. Step 430 includes performing 
inter-column permutation of formed arrays. Step 440 includes keeping track of 
locations of unfilled bits in the arrays. Step 450 includes reading-out permuted 
arrays to form a data stream. Step 460 includes segmenting the read-out stream 

10 of data to form frames. Step 470 includes equalizing the frames by filling 

unfilled bits in the arrays. Step 480 includes multiplexing equalized frames for 
data transmission. It can be seen that the steps 440, 450, 460, and 470 in the 
above-described prior art process 400 can be combined into one operation to 
reduce complexity in coding and interleaving schemes. 

15 Figure 5 is a flowchart illustrating one example embodiment of a process 

500 of processing data blocks including bits of data coming from multiple 
transport channels in a transmitter of a radio communication system supporting 
variable data-rate transmissions. The process 500 illustrated in Figure 5 
combines radio frame equalization, interleaving, and frame segmentation block 

20 to reduce complexity in coding and interleaving schemes in the prior art process. 
The process beings with step 510 by receiving data blocks including the bits of 
data within a Transport Time Interval associated with each of the multiple 
transport channels. The Transport Time Interval can be 10, 20, 40, and/or 80 
milliseconds. In other embodiments, the Transport Time Interval includes one or 

25 more segmented radio frames. In these embodiments, the one or more frames 
have a time interval of 10 milliseconds. 

Step 520 includes forming rectangular arrays including a predetermined 
number of columns and arrays for each of the received data blocks by filling 

15 
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elements in the formed arrays with the bits of data associated with each of the 
data blocks. Further, the predetermined number of columns is formed based on 
Transport Time Interval suitable for the variable data-rate transmissions. In other 
embodiments, the number of rows is dependent on the number of columns and 
5 the radio frame size. In some embodiments, forming the rectangular arrays 
includes selecting the predetermined number of columns using a look up table 
based on the Transport Time Interval associated with each of the multiple 
transport channels. Then computing the predetermined number of rows finding a 
minimum integer R such that K <^Rx C, where R is the predetermined number 

10 of rows, K is the number of data bits in the data blocks, and C is the selected 
predetermined number of columns. 

Step 530 includes equalizing the columns in each of the arrays by adding 
filler bits to unfilled elements in the arrays. Step 540 includes performing inter- 
column permutation for each of the formed arrays based on a look up table. In 

15 some embodiments, performing the inter-column permutation includes 

performing the inter-column permutation for each of the formed arrays using a 
look up table based on the Transport Time Interval associated with each of the 
multiple transport channels. 

Step 550 includes reading-out column-by-column bits of data from each 

20 of the equalized columns in the arrays. In some embodiments, the read columns 
correspond to the predetermined time interval of 10 milliseconds. Step 560 
includes multiplexing the read-out bits of data for the variable data-rate 
transmissions. 

Figure 6 is a block diagram 600 of a transmitter according to the 
25 teachings of the present invention. Shown in Figure 6 are receive module 610, 
analyzer 620, output module 630, memory 640, and transport channel 
multiplexer 245. 
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In operation, the receive module 610 receives data blocks including bits 
of data within a Transport Time Interval associated with each of the multiple 
transport channels. The analyzer 620 coupled to the receive module 610 then 
forms rectangular arrays including a predetermined number of columns and 
5 arrays for each of the received data blocks by filling elements in the formed 
arrays with the bits of data associated with each of the data blocks. The 
predetermined number of columns is based on Transport Time Interval suitable 
for the variable data-rate transmissions. The analyzer 620 then equalizes the 
columns in each of the arrays by adding filler bits to unfilled elements in the 

10 arrays and then performs inter-column permutation for each of the formed arrays 
based on a look up table. The output module 630 coupled to the analyzer 620 
then reads out bits of data from each of the equalized columns in the arrays 
column-by-column and outputs the read bits of data. The transport channel 
multiplexer module 245 then receives the bits of data from the output module 

15 630 and multiplexes the bits of data for variable data-rate transmissions. 

The method 500 shown in Figure 5 may be implemented as an input 
module 610, an analyzer 620, an output module 630, a memory 640, and a 
transport channel multiplexer module 245, as shown in Figure 6. Various aspects 
of the present invention are implemented in software, which may be run in the 

20 environment shown in Figure 7 or any other suitable computing environment. 

The present invention is operable in a number of other general purpose or special 
purpose computing environments. Some computing environments are personal 
computers, general-purpose computers, server computers, hand held devices, 
laptop devices, multiprocessors, microprocessors, set top boxes, programmable 

25 consumer electronics, network PCs, minicomputers, mainframe computers, 

distributed computing environments and the like to execute the code, which is 
stored on a computer readable medium. The present invention may be 
implemented in part or in whole as computer-executable instructions, such as 
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program modules that are executed by a computer. Generally, program modules 
include routines, programs, objects, components, data structures and the like to 
perform particular tasks or to implement particular abstract data types. In a 
distributed computing environment, program modules may be located in local or 
5 remote storage devices. 

Figure 7 shows an example of a suitable computing system environment 
700 for implementing embodiments of the present invention, such as those 
shown in Figures 5 and 6. Various aspects of the present invention are 
implemented in software, which may be run in the environment shown in Figure 

10 7 or any other suitable computing environment. The present invention is 

operable in a number of other general purpose or special purpose computing 
environments. Some computing environments are personal computers, server 
computers, hand-held devices, laptop devices, multiprocessors, microprocessors, 
set top boxes, programmable consumer electronics, network PCs, 

15 minicomputers, mainframe computers, distributed computing environments, and 
the like. The present invention may be implemented in part or in whole as 
computer-executable instructions, such as program modules that are executed by 
a computer. Generally, program modules include routines, programs, objects, 
components, data structures and the like to perform particular tasks or to 

20 implement particular abstract data types. In a distributed computing 

environment, program modules may be located in local or remote storage 
devices. 

Figure. 7 shows a general computing device in the form of a computer 
710, which may include a processing unit 702, memory 704, removable storage 
25 712, and non-removable storage 714. The memory 704 may include volatile 706 
and non-volatile memory 708. Computer 710 may include — or have access to a 
computing environment that includes - a variety of computer-readable media, 
such as volatile 706 and non-volatile memory 708, removable 712 and non- 
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removable storage 714. Computer storage includes RAM, ROM, EPROM & 
EEPROM, flash memory or other memory technologies, CD ROM, Digital 
Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetic storage devices, or any 
5 other medium capable of storing computer-readable instructions. Computer 710 
may include or have access to a computing environment that includes input 716, 
output 718, and a communication connection 720. The computer may operate in 
a networked environment using a communication connection to connect to one 
or more remote computers. The remote computer may include a personal 
10 computer, server, router, network PC, a peer device or other common network 
node, or the like. The communication connection may include a Local Area 
Network (LAN), a Wide Area Network (WAN) or other networks. 

Conclusion 

15 The above-described invention provides a technique for reducing 

complexity in coding and interleaving schemes in the physical layer and 
processing power requirements without degradation in performance in 3G 
wireless systems. 

The above description is intended to be illustrative, and not restrictive. 
20 Many other embodiments will be apparent to those skilled in the art. The scope 
of the invention should therefore be determined by the appended claims, along 
with the full scope of equivalents to which such claims are entitled. 
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1 . An improved method for processing data blocks including bits of data 
coming from multiple transport channels in a transmitter of a radio 

5 communication system supporting variable data-rate transmissions, comprising: 
receiving the data blocks including the bits of data within a Transport 
Time Interval associated with each of the multiple transport channels; 

forming rectangular arrays including a predetermined number of columns 
and arrays for each of the received data blocks by filling elements in the formed 
10 arrays with the bits of data associated with each of the data blocks, wherein each 
of the predetermined number of columns is based on Transport Time Interval 
suitable for the variable data-rate transmissions; 

equalizing the columns in each of the arrays by adding filler bits to 
unfilled elements in the formed arrays; 
15 performing inter-column permutation for each of the equalized columns 

in the arrays based on a look up table; 

reading-out bits of data from each of the permuted columns in the arrays 
column-by-column; and 

multiplexing the read-out bits of data for the variable data-rate 
20 transmissions. 

2. The method of claim 1, wherein the Transport Time Interval is a time 
interval selected from the group consisting of 10, 20, 40, and 80 milliseconds. 

25 3. The method of claim 1, wherein forming the rectangular arrays including 
the predetermined number of columns and arrays for each of the received data 
blocks further comprises: 

selecting the predetermined number of columns using a look up table 
based on the Transport Time Interval associated with each of the multiple 
30 transport channels; and 

computing the predetermined number of rows finding a minimum integer 
R such that K<=R x C, where R is the predetermined number of rows, K is the 
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number of data bits in the data blocks, and C is the selected predetermined 
number of columns. 



4. The method of claim 3, wherein performing the inter-column permutation 
5 comprises: 

performing the inter-column permutation for each of the formed arrays 
using a look up table based on a Transport Time Interval associated with each of 
the multiple transport channels. 

10 5: The method of claim 4, wherein each of the read columns corresponds to 
the predetermined time interval of 10 milliseconds. 

6. The method of claim 1, wherein the Transport Time Interval includes one 
or more segmented radio frames. 

15 

7. The method of claim 6, wherein each of the one or more frames has a 
time interval of 10 milliseconds. 

8. A computer readable medium having computer-executable instructions 
20 for an improved method of processing data blocks including bits of data coming 

from multiple transport channels in a transmitter of a radio communication 
system supporting variable data-rate transmissions, comprising: 

receiving the data blocks including the bits of data within a Transport 
Time Interval associated with each of the multiple transport channels; 

25 forming rectangular arrays including a predetermined number of columns 

and arrays for each of the received data blocks by filling elements in the formed 
arrays with the bits of data associated with each of the data blocks, wherein each 
of the predetermined number of columns is based on Transport Time Interval 
suitable for the variable data-rate transmissions; 

30 equalizing the columns in each of the arrays by adding filler bits to 

unfilled elements in the arrays; 
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performing inter-column permutation for each of the equalized columns 
in the arrays based on a look up table; 

reading-out bits of data from each of the permuted columns in the arrays 
column-by-column; and 
5 multiplexing the read-out bits of data for the variable data-rate 

transmissions. 

9. The computer readable medium of claim 8, wherein the Transport Time 
Interval is a time interval selected from the group consisting of 10, 20, 40, and 

10 80 milliseconds. 

10. The computer readable medium of claim 8, wherein forming the 
rectangular arrays including the predetermined number of columns and arrays for 
each of the received data blocks further comprises: 

1 5 selecting the predetermined number of columns using a look up table 

based on the Transport Time Interval associated with each of the multiple 

transport channels; and 

computing the predetermined number of rows finding a minimum integer 

R such that K<=R x C, where R is the predetermined number of rows, K is the 
20 number of data bits in the data blocks, and C is the selected predetermined 

number of columns. 

1 1 . The computer readable medium of claim 10, wherein performing the 
inter-column permutation comprises: 

25 performing the inter-column permutation for each of the formed arrays 

using a look up table based on the Transport Time Interval associated with each 
of the multiple transport channels. 

12. The computer readable medium of claim 1 1 , wherein each of the read 
30 columns corresponds to the predetermined time interval of 10 milliseconds. 



22 



WO 02/17549 PCT/IB01/01515 

13. The computer readable medium of claim 8, wherein the Transport Time 
Interval includes one or more segmented radio frames. 



14. The computer readable medium of claim 13, wherein each of the one or 
5 more frames has a time interval of 10 milliseconds. 

15. A computer system for an improved method of processing data blocks 
including bits of data coming from multiple transport channels in a transmitter of 
a radio communication system supporting variable data-rate transmissions, 

10 comprising: 

a storage device; 

an output device; and 

a processor programmed to repeatedly perform a method, comprising: 
receiving the data blocks including the bits of data within a 
1 5 Transport Time Interval associated with each of the multiple transport 

channels; 

forming rectangular arrays including a predetermined number of 
columns and arrays for each of the received data blocks by filling 
elements in the formed arrays with the bits of data associated with each 
20 of the data blocks, wherein each of the predetermined number of columns 

is based on Transport Time Interval suitable for the variable data-rate 
transmissions; 

equalizing the columns in each of the arrays by adding filler bits 
to unfilled elements in the arrays; 
25 performing inter-column permutation on each of the equalized 

columns in the formed arrays based on a look up table; 

reading-out bits of data from each of the equalized columns in the 
arrays column-by-column; and 

multiplexing the read-out bits of data for the variable data-rate 
30 transmissions. 
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L6. The system of claim 15, wherein the Transport Time Interval is a time 
interval selected from the group consisting of 10, 20, 40, and 80 milliseconds. 



17. The system of claim 15, wherein forming the rectangular arrays including 
5 the predetermined number of columns and arrays for each of the received data 
blocks further comprises: 

selecting the predetermined number of columns using a look up table 
based on the Transport Time Interval associated with each of the multiple 
transport channels; and 
10 computing the predetermined number of rows finding a minimum integer 

R such that K<=R x C, where R is the predetermined number of rows, K is the 
number of data bits in the data blocks, and C is the selected predetermined 
number of columns. 

15 18. The system of claim 17, wherein performing the inter-column 
permutation comprises: 

performing the inter-column permutation for each of the formed arrays 
using a look up table based on Transport Time Interval associated with each of 
the multiple transport channels. 

20 

19. The system of claim 18, wherein each of the read columns corresponds to 
the predetermined time interval of 10 milliseconds. 

20. The system of claim 14, wherein the Transport Time Interval includes 
25 one or more segmented radio frames. 

21. The system of claim 20, wherein each of the one or more frames has a 
time interval of 1 0 milliseconds. 

30 22. A transmitter for processing data blocks including bits of data coming 
from multiple transport channels in a transmitter of a radio communication 
system supporting variable data-rate transmissions, comprising: 
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a receive module to receive the data blocks including the bits of data 
within a Transport Time Interval associated with each of the multiple transport 
channels; 

an analyzer coupled to the receive module to receive the data blocks and 
5 form rectangular arrays including a predetermined number of columns and arrays 
for each of the received data blocks by filling elements in the formed arrays with 
the bits of data associated with each of the data blocks, 

wherein the analyzer equalizes the columns in each of the arrays by 
adding filler bits to unfilled elements in the formed arrays, wherein the analyzer 
10 further performs inter-column permutations for each of the formed arrays based 
on a look up table; 

an output module coupled to the analyzer to receive the permuted arrays 
and read-out bits of data from each of the permuted arrays column-by-column; 
and 

15 a transport channel multiplexer module coupled to the output module to 

multiplex the read-out bits of data for the variable data-rate transmissions. 

23. The transmitter of claim 22, further comprising: 
a memory to store the look up table. 

20 

24. The transmitter of claim 22, wherein the predetermined number of 
columns is based on Transport Time Interval suitable for the variable data-rate 
transmission. 

25 25. The transmitter of claim 22, wherein the Transport Time Interval is a 
time interval selected from the group consisting of 10, 20, 40, and 80 
milliseconds. 

26. The transmitter of claim 22, wherein the analyzer forms the rectangular 
30 arrays by selecting the predetermined number of columns using a look up table 
based on a Transport Time Interval associated with each of the multiple transport 
channels, and by further computing the predetermined number of rows finding a 
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minimum integer R such that K<=R x C, where R is the predetermined number of 

rows, K is the number of data bits in the data blocks, and C is the selected 

predetermined number of columns. 

5 27. The transmitter of claim 26, wherein the analyzer performs inter-column 
permutation for each of the formed arrays using a look up table based on a 
Transport Time Interval associated with each of the multiple transport channels. 

28. The transmitter of claim 27, wherein each of the read columns 
1 0 corresponds to the predetermined time interval of 1 0 milliseconds. 

29. The transmitter of claim 22, wherein the Transport Time Interval 
includes one or more segmented radio frames. 

15 30. The transmitter of claim 29, wherein each of the one or more frames has 
a time interval of 10 milliseconds. 

31. A method for processing data blocks coming from multiple transport 
channels in a transmitter of a radio communication system, comprising: 
20 receiving the data blocks including bits of data within a Transport Time 

Interval associated with each of the multiple transport channels; 

forming rectangular arrays including a predetermined number of columns 
and arrays for each of the received data blocks by filling elements in the formed 
arrays with the bits of data associated with each of the data blocks, wherein each 
25 of the predetermined number of columns is based on segmented radio frame 
sizes suitable for variable data-rate transmissions; 

equalizing the columns in each of the arrays by adding filler bits to 
unfilled elements in the formed arrays; 

performing inter-column permutation for each of the equalized columns 
30 in the arrays; and 

multiplexing the permuted columns for the variable data-rate 
transmissions. 
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32. The method of claim 31, wherein segmented radio frame sizes suitable 
for the variable data-rate transmission comprises: 

Transport Time Interval suitable for the variable data-rate transmissions. 

5 

33. The method of claim 32, wherein performing the inter-column 
permutation comprises: 

performing the inter-column permutation for each of the equalized 
columns in the arrays based on a look up table. 

10 

34. The method of claim 33, wherein the look up table is based on a 
Transport Time Interval associated with each of the multiple transport channels. 

35. The method of claim 32, wherein multiplexing the data from the 
1 5 permuted columns further comprises: 

reading-out bits of data from each of the permuted columns in the arrays 
column-by-column; and 

multiplexing the read-out bits of data for the variable data-rate 
transmissions. 

20 

36. The transmitter of claim 35, wherein each of the read columns 
corresponds to the predetermined time interval of 10 milliseconds. 
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